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A PROOF OF TILE THEOREM OF RECIPROCITY 
FOR QUADRATIC RESIDUES. 
By F. Franklin, Assistant Professor in the Johns Hopkins University. 


1. It was shewn by Gauss that, p being an odd prime, 
Die =1 or — 1 (mod. p) according as, in the series 
D, 2D, 3D, ..., §(p-1)D, 
the number of numbers whose least positive remainder (mod. p) 


exceeds 4p is even or odd. But to say that the least positive 


remainder of XD exceeds 4p is the same as to say that E ap 


is an odd number. Hence we have the transformed criterion : 
D is a quadratic residue or non-residue of p according as the 
number of odd numbers in the series 


2 A L E 
P p P 


is even or odd: hence according as 
E, EP 4...4 ple-)P 
P R 


is even or odd. 


2. If a and b be any two relative primes, 


EG+ E+ Be pat rC- De Li - 1) (6-1). 


For, if we write under this series the same series reversed, 
the sum of the two complete fractions in any column is a; 
therefore, each being actually fractional, the sum of their 
integer parts is a— 1; hence the sum of the proposed series 
is $(a@—1) (0-1). 


3. Let us denote the number of odd numbers in a wrta 
prefixing the symbol J (impar.); then, 7 a and b are odd 
relative primes, 


2a da (5-1) a) 
TET EG e E oa 


( 2a 3 b-i 
=HiES, EF, EY, = ES I. 
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For, in the complete set, if any term is odd its symmetrical 
is odd (their sum being a~1, an even number); and if ono 
2 4 
of these terms belongs to the even set (E Pi P? s) = 
the other does not. Hence the even set contains half as many 
odd numbers as the complete set. Q. E. Ð. 


4. By 2, 
E? gD, Pug h... 
ahaa ia der Slr 


+ E222, p- ipi) (D-1) 
And if D <p, it is plain that 
— e N a o t at LG i a E 
Fi P p P P iy 
=1{E2, EP n2 r27; 


D +] 00.3 D 
for E aD E Ga is 1 or,0 according as there is or 
is not a multiple of p between (24-1) D and 2D; in other 
words, it is 1 as many times as there are multiples of p, not 
exceeding (p—1) Ð, whose quotient by D is an odd number ; 
whence the above equation. 

Adding the equations above written, we have 


Brey 8? 4.4 Li YP 
E P? P 


_ pol D-1 2p (D-1)p 
=? oot +u{28, Eye r272, 


If D is odd, this becomes, by 3, 


2D „4D (p-1)D 
EB—+E—}f....4B5E— 2 
ops P 


—P-1D-1 2p piP, @D-1)p 
= 7 +1{E ED E D 


2 D’ a ees J 
=2-1 D-1 gP, gP (D-1)p 


Hence, if D is an odd prime, the quadratic characters of D 
with respect to p and of p with respect to D are the same, 
unless $(p—1) and 4(D—1) are both odd, in which case 
the characters are opposite. 
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